Nuprl Lemma : es-first-at-since'_wf
0,22
postcript
pdf
es
:ES,
i
:Id,
e'
:E,
P
,
R
:({
e
:E| loc(
e
) =
i
}
Prop).
es-first-at-since'(
es
;
i
;
e'
;
e
.
R
(
e
);
e
.
P
(
e
))
Prop
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
loc(
e
)
,
Id
,
x
(
s
)
,
b
,
P
Q
,
False
,
A
,
P
&
Q
,
(
e
<loc
e'
)
,
A
&
B
,
E
,
Prop
,
e
e'
,
x
:
A
.
B
(
x
)
,
e
<
e'
.
P
(
e
)
,
es-first-at-since'(
es
;
i
;
e
;
e
.
R
(
e
);
e
.
P
(
e
))
,
ES
Lemmas
event
system
wf
,
es-E
wf
,
es-le
wf
,
es-locl
wf
,
not
wf
,
es-le-loc
,
es-loc-pred
,
Id
wf
,
es-loc
wf
origin
es:ES, i:Id, e':E, P, R:({e:E| loc(e) = i }
Prop).
Prop es:ES, i:Id, e':E, P, R:({e:E| loc(e) = i }Prop).
Prop Tx:A. B(x)
b
Q
A
e' 
x:A. B(x)e<e'. P(e)